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(57) ABSTRACT 

A multi -channel communications system for communica- 
tions between a mobile units and dispatch agencies through 
tower sites under control of a multi-channel communication 
controller. The method of communications used is lime 
division multiple access with provisions for alternate meth- 
ods. The mobile units and dispatch agencies have forms of 
identifications to route messages between the mobile units 
and dispatch agencies according to the forms of identifica- 
tion. The forms of identification are resolved from one form 
to another to operate with the alternate methods of commu- 1 
nications. The mobile units are handed off from one com- \ 
muni cations channel to another by the multi-channel con- \ 
trailer as channel loadi ng conditio ns exceed a predetermined 1 
limit. Mobile units change tower sites £s the geographic i 
coverage of a tower site changes. Mobile units determine 
distance to a tower site by computing distance to a tower site 
by using GPS position information of the mobile unit and the 
known locations of the tower sites to compute signal 
strength. 

30 Claims, 15 Drawing Sheets 
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MULTIPLE CHANNEL COMMUNICATIONS SUMMARY OF THE INVENTION 

SYSTEM ' i ' ' ' 

The objectives of the invention are met wiib a new mobile 

BACKGROUND OF THE INVENTION digital multi-channel communications system architecture 

This invention relates to communications systems and that b as features in the mobile units, tower sites, dispatch 

more specifically to an integrated digital multi-channel agencies, and a multi-channel controller (MCQ to arrive at 

communications system for operation with multiple mobile a cohesive integrated communications solution, 

units, dispatch agencies, communications channels, and The multi-channel communication system includes mul- 

methods. tiple mobile units, several tower sites, a multi-channel 

Mobile communications systems arc used in many appli- controller, and several dispatch agencies. In some applica- 

cations such as police and fire department dispatching and 10 tions redundant multi-channel controllers may be used to 

now in such new applications as control of transit bus improve system reliability. The communicatioris system, is 

systems and other municipal government functions. These primarily designed to be a time division' multiple access 

new communications requirements are leading to the devel- (TDMA) system with interface capabilities to wide variety 

opment of integrated local government communications of existing systems. The multi-channel communications 

systems. system includes mobile units each equipped with i vehicle 

Conventional communications systems in use in such logic unit (VLU) for control of the mobile unit and its 
applications as local governments include mobile users and interface with the system. The mobile units have a form of 
dispatch agencies that operate on a small number of identification used in establishing communications. Also 
channels, sometimes as few one or two, with one or two 2Q included are tower sites for one or more TDMA communi- 
tower sites usually over voice channels only while some cations channels for communications with the mobile units, 
systems are now offering data communications. Mobile Several dispatch agencies also having a form of identifica- 
users communicate with their dispatch agencies over these tion for use by the dispatch agencies to define the mobile 
channels using their system tower sites. Automatic routing units for which the agencies are responsible are connected to 
of messages between users is not available in these conven- 25 the communications system. The mu^ti-chaanel controller is 
tional communications systems. If the loading on channels a computer running the multi-channel communications soft- 
becomes excessive, users are asked to move to alternate ware to control the multi-channel communications system. A 
channels and if the range from a mobile unit to the tower site multi-channel controller is connected to the tower sites and 
becomes excessive, the users must manually switch over to the dispatch agencies for directing outgoing messages from 
another tower site if available. ^ the dispatch agencies to the mobile units and for routing 

The new applications oT communications to such require- incoming messages from the mobile uniS to dispatch agen- 
ments as integrated local government systems have cies according to the form of identification. The multi- 
increased the need to support large fleets of 4000 vehicles or channel controller determines TDMA channel loading and 
more over large geographical areas. With the increase in the hands off selected mobile units from one channel to another 
number of mobile and dispatch agency, users, the need to 35 when loading on a channel becomes excessive. The multi- 
effectivcly increase the capacity of the communications channel controller also selects and connects the mobile units 
system by utilizing more channels has arisen. When channel to another tower site in another geographic area when the 
capacity has reached overload conditions, mobile units must geographic area covered by the first tower site becomes 
be handed off to other channels to balance the channel inadequate. The multi-channel controller routes messages to 
loading. When mobile units exceed the range of fixed station ^ a new TDMA channel when a current channel of comrau- 
or tower sites, the mobile unit must be handed off to another nications fails. 

tower site with the needed coverage. These hand-ofls must It is therefore an object of the present invention to provide 

be done automatically without loss of messages and be a new multi-channel communications system to meet the 

transparent to the users. current and future needs of users in such applications as 

The predominant form of communications with most 45 integrated local governments, 

previous communications systems is voice. Voice commu- It is another object of the present invention to provide a 

nications are slow and require a voice channel for each user. communications system that increases the data network 

The number of voice communications channels must be capacity through the use of additional channels to increase 

reduced while increasing the rate of information transfer. To the bandwidth or load capacity automatically as the need 

do this digital communications methods must be developed 50 arises. $ 

that enable rapid transfer of data over a limited number of It is a feature of the present invention to route messages 

channels. from the mobile units to the proper dispatch agencies and 

Currently local government agencies have a large variety from the dispatch agencies to the proper mobile units 

of existing communications systems that must be supported without being constrained to any individual channel or tower 

due to the high cost of replacing these systems. The mobile 55 site by using forms of identification with the mobile units 

units must also interface alternate forms of communications and the dispatch agencies. 

such as cellular phone systems. In addition a multiple local u is another feature of the present invention to determine 

government agencies require communications through a communications channel loading to band off the mobile 

single common communications system to reduce infra- units from one communications channel to another commu- 

siructure costs. 60 nications channel at a tower site when loading on the first 

Integrated local government communications systems communications channel becomes excessive, 

require reliable operation for the safety of the system users It is a feature of the present invention to increase the 

and the public being served. The communications system geographic coverage of the communications system through 

must be reliable and provide failsafe capabilities. the use of multiple tower sites to enable the mobile units to 

Accordingly a new multi-channel communications sys- 65 roam between coverage areas of the tower sites while 
lem is needed to meet the current and future needs of users maintaining communications by selecting a new tower site 

in such applications as integrated local governments. when the coverage of the first lower site is exceeded. 
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It is an advantage of I be invention to interface many types multiple towers respectively, a multi-channel controller 

of existing communications systems. (MCQ 130, and dispatch agencies 140. The mobile units 

An advantage of the invention is a reliable communica- "° communicate with the dispatch agencies 140 through 

lions system with redundant and fail safe functions at a low ^ ^Z'LnUon^ °° 

cost to the system users. 5 The mobile units U0 of FIG. 1 accommodated by the 

These and other objects, features, and advantages are multichannel communications system 100 can be a wide 

disclosed and claimed to the specification, figures, and variety of vehicles such as fire trucks, police cars, and buses, 

claims of the present application. of |hc mobilc m ^ equipped with radio 

BR.EP DESCRY OF THE DRAWINGS » ^ 

The invention will now be described by way of example a vehicle logic unit (VLU). The vehicle logic unit controls 

only with reference to the accompanying drawings in which: the mobile unit interface with the other elements in multi- 

F1G. 1 is a block diagram of a multichannel commuoi- chaDnel communications system 100. The mobile units 110 
cations system in accordance with the present invention is Unction in an autonomous mode. The mobile units U0 

. • „ ■ maintain a database of tower site locations and channel 

showing the major system elements; ...... 

_ ° . r . • L i loading and a pnonty-sorted hst of alternate communica- 

FIG. 2 is a functional block diagram of a mu ti-channe dons Th£ mobiJe Uflils UQ mdude g)obal ^ 

controller used to control the operation of the multi-cbannel tioning systcm (Gps) for dclcrminatioD ; 

communications system; ^ ^ mobilc unil Gps posilion fa compa red to the known 

FIG. 3 is a block diagram of the multi-agency router position of a tower site 120 or 170 to determine range to the . 

functions contained in the multi-channel controller; tower site. From this range ^termination a pseudo signal n 

FIG. 4 is a flow* diagram showing the mobile unit to strength prediction can be made for use in selecting a tower V 

dispatch agency message routing function performed by the site. The, mobile units 110 are responsible for initiating a 

multi-agency router of FIG. 3; 25 hand-ofl between tower sites 120 and 170 or alternative i 

FIG. 5 is a flow diagram showing the dispatch agency to communica lions methods based on geographic coverage y 

mobile unit routing function performed by the multi-agency and/or cost constraints. The decisions to change channels, 

roulcr tower sites, or communications methods are aided by infor- 

FIG. 6 is a block diagram of the load service functions of ™«*» Prided periodically by the multi-channel controller 

the n*lti-cbannel controller of FIG. 2; 30 130 regarding channel availability and loading status. 

„^ ....... r r .u I.- The dispatch agencies 140 of FIG. 1 are agencies such as 

FIG. 7 is a block diagram of a tower sue of the mulu- Aa a ^ ^ j - .u * .t. 

, , 6 c ™- - police and fire departments and transit authorities using the 

channel communications system of FIG. 1; r . , r . . 1AAf . D , . 

3 multi-channel communications systcm 100 for digital data 

FIG. 8 is a block diagram of a mobile unit in the communications. Computer terminals at the dispatch agen- 

multi-channel commutations system of FIG. 1 showing J5 cics 140 arc connC ctcd to the multi-channel controller 130 

the various elements included in the mobile unit; through such methods as telephone lines and modems and 

FIG. 9 is a flow diagram showing mobile unit channel i oca j are a networks (LAN). Like the mobile units 110, the 

acquisition function performed by the vehicular logic unit dispatch agencies 140 function, autonomously from the 

contained in the mobile unit of FIG. 8; multi-channel communications system 100. However, each 

FIGS. 10a and 10i> are flow charts of the mobile unit's 40 agency does have several responsibilities for the proper 

vehicle logic unit search function to find a new communi- setup and control of the multi-channel controller 130. The 

cations channel; setup involves defining an identifier (ID) used by an indi- 

F1GS. Ila and U*> are Bow charts of the mobile unit's vidual dispatch agency 140 to identify the mobile units 110 

vehicle logic unit channel monitoring function showing how for which it is responsible. Each dispatch agency 140 also 

the mobile unit changes channels and tower sites; 45 defines and prioritizes which communications methods arc 

«-» • o 1 r 1 • 1 t allowed and supported by its fleet of mobile units 110. Each 

FIG. 12 is a flow chart of the multi-channel communica- t , » « rt , . • . « 

nu. 1* t> a uu 11 w dispatch agencv 140 may also grant permission to allow 

lions system operation during a mobile unit s channel r : ■ <- •.«.<■ w*i 

uuua m UF 6 Qther a g encies t0 receiV e messages from us fleet of mobile 

change request, t units as well as request permission to view messages from 

FJG. 13 is diagram of the multi-channel communications 5Q Qlher dispalch age &cies. During operations each dispatch 

system operation during channel overload conditions due to a g en cy 140 wiU.be responsible for requesting polling rate 

mobile unit loading; changes based on mobile unit status, location, and other 

FIG. 14 is a diagram showing multi-channel communi- internal rules. In the event that communications resources 

cations system operation during a channel failure at a can not meet the request, notifications will be returned. Each 

multi-channel lower site; and 55 dispatch agency 140 is also responsible for requesting that 

FIG. 15 is a diagram showing multi-channel communi- mobile units 130 be removed from the system due 10 logoff 

cations system operation during a channel failure at a single or shutdown. 

channel tower site. The primary method of communications of the multi- 

channel communications system 100 is time division mul- 
DETAILED DESCRIPTION 60 upie access (TDM A) through the RNC (radio network 

controller)/TDMA service 190 at the tower sites 120 as 
System Overview snQwn {n f]Q j RNC/TDMA service 190 is also ai lower 

FIG. 1 is one illustrative embodiment of the present site 170 (not shown). TDM A communications methods are 
invention. FIG. 1 illustrates the multi-channel communica- well known and used in many applications such as military 
lions system 100 and relationships between the components 65 satellite communications systems and commercial cellular 
of the sysiem. The primary system components consist of telephone sysiems. A radio frequency data communications 
mobile units 110. lower sites 120 and 170 with single and sysiem that may be used in the present invention is disclosed 
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in U.S. Pat. No. 5,854,787 incorporated herein by reference. schemes by resolving the identifiers. For example, in order 

TDM A communications systems allow many stations or to send a message to mobile unit #15 in a group'of'mobile 

mobile units 110 and dispatch agencies 140 to operate on a units 110, the mapping function converts tbe destination #15 

single carrier frequency or channel. In a single-channel u> a telephone number such as 555-1212 or an internet 

system the radio equipment of all the stations in the com- s protocol (IP) such as 192.128.8.1 as required by the alternate 

munications system is tuned to the same frequency. Each communications metbod. This information is supplied as 

mobile unit 110 transmits during its assigned time slot. Time part 0 f tDC dispatch agency's configuration data. Mobile 

slots arc usually short such as 120 miUiseconds requiring the units 110 are added as they begin communicating through a 

transmission of a message in bursts of digital data. These channel and removed either through a time-out (when 

burst messages may consist of a frame header followed by ]0 p 0 n e d) or by direction from the associated dispatch agency 

the digital data message. The frame header may contain j40 

• information such as the address or identification of the Tfae Qlhcr rf func , ion of , he ^,^^^1 controller./ 

transmitting station, message type, and number of ^data fa (o § ^ each mobUc ^ ^ ^ 

packets contained tn the d.g.tal data message. TV^RNO ^ ^ appropriate dispalch agency 140 . A routing 

TDMA service 190 polls an individual mobile unit UO at a . . . . , f r , r . / „ «r A • j . *- 

i vivi* j>oi vjw, ....... • , 15 table id the multi-channel controller 130 is used to associate , 

specific time slot IT* rate at which this is done is known as d identifiers (ID) to their respective connec- 
ts polhng rate. For example, a mobile umt 110 is assigned ^ ]n ^ evem ^ an allemalive co mniUDicalions \ 
a slot oocc every 60 seconds resu ting m a 60 second polling ^ ^ lhe mQbfle ^ ideolifief ^ ^ lQ . 
rate. The polling rate is adjustable to meet system commu- be de|ermined by reversing lhe address mapping motioned \ 
nicalions requirements. 20 abov£ D]sv3lch ag c D cies 140 are informed as to which \ 
The multi-channel communications system 100 may mo bile units 110 are currenUy active aixl whether reporting : 
support, for example, ten different TDMA channels at the fa poIling or cxccplion bascd Mobflc ^ u0 arc ^ : 
tower sites 120 and 170 in FIG. 1. Ten TDMA channels is Mormed mcir dispatch agency 140 is not available, 
a typical number but the multi-channel communications ■ 

• .i *. ^ „k*™i „ :„ The multi-channel controller 130 also coordinates tower 

system is not limited to ten. This channel support may be in 25 . . u j <r . r l_ .l i_m -» i-m 

/ r r . • i u i . , - nft „. ri;„ rt i- o.t- site to tower site handoff requests from the mobile units 110 

the form of ten single -channel towers 170 at a single site or . .. ™. . 

i ,A u i «.;,JT ™, while they are roaming about the geographic area. This is 

may be a single 10-channel tower at ten sites or any J 6 . A 6 

7 L . * r ai. t - _ ot k„ j done when a mobile unit 110 approaches the communica- 

combinaiion thereof. Alternate commumcations metbod . rK . 

• i „. . . . - , , _ „ c tions range limit of a present lower site 120 or 170. The 

providers connect to tbe multi-channel commumcaUons 6 . « i*a . . ^u-i *. ha 

F . . , xi.«- „ii~ m *t» ^r ™™ multi-channel controller 130 requests that a mobile unit 110 

system through a gateway. These alternate modes ol com- 30 i , , , - i«m j •* r 

7 . . 1 • /, # X4 / . i->n S added to a new tower site 120 or 170 and removes it from 

munication are discussed later. Many tower sites 120 and . 

v"r ... . . , - ' . - . , . • the old tower site 120 or 170 after the handoff is complete. 

170 may be dispersed over a wide geographic area to obtain . . . . . . , 

. • j ■ *- . u- ~ It also supplies periodic loading information to the mobile 

the required communication system geographic coverage. rr . . & _ . . 

" , M . ,- n • , . ^ . . ■ „J1j units 110 to aid them in making smart handoff decisions. 

Each tower site 120 and 170 requires a least one dedicated & 

connection 180 such as a telephone line or a microwave link 35 Under special conditions when one of the RNC/TDMA j 
for each site. In a fully redundant configuration, two con- service 190 channels on a multichannel tower site 120 or 
nections 180, primary and secondary, may be provided to the 170 becomes overloaded and can no longer support the 
RNC/TDMA service 190 for each tower site 120. requested polling rates for its assigned mobile units 110, a 
The multi-channel controller 130 of FIG. 1 is the heart of site balance ma y be Performed. In this situation/the multir 
the multi-channel communications system 100. The multi- 40 chaDnel controller 130 may command a handoff of selected 
channel controller 130 is a computer running the multi- m <> blle "^"J f £ m 0DC ChaQDcl 10 f 01 ^ 10 «° 
channel controller software. The multichannel controller baIance lhe load - ™ e operation is performed in much the 
130 has two primary functions that arc to direct outgoing same ™ on " as S1 ^°; sile band ° ff "^P 1 < hat lbe 
messages to Vbc destination mobile units 110 and route multi-channel controller 130 is commanding the mobile unit 
incoming messages to the dispatch agency 140 responsible 45 110 ' "»« d * lb t C ^f/ 01 ! ^ Permission. Hie 
for those mobUe units. The incoming and outgoing messages multichannel controller 130 only attempts intra-sitc load 
are intelligently passed through the appropriate communi- balancing. Il is assumed that tbe system will become some- 
cations channel in a way that is transparent to the users. what self-balancing on a site-to-site basis by having the 
Another function of the multichannel controller 130 is to moblle unit m"Uigently request handoffs based on loading 
manage the communications resources for mobile units 110 50 ft inform at ion. 

roaming by banding off mobile units from one tower site 120 * The multi-channel controller. 130 may be located at a 

or 170 to another when the range is exceeded on the first stand-alone facility or as part of one of the dispatch agencies 

lower site and communications channel load balancing when 140. In either case, a user interface 150 in the form of a 

load on a channel becomes excessive. A single multi- computer is used for configuration of the mobile unit 110 

channel controller 130 may typically support 15 dispatch 55 a "d dispatch agency 140 lookup tables. In addition to 

agencies 140 with a combined total of 4000 mobile units configuration and setup, the user interface 150 provides the 

110. However, the multi-channel communications system of . ability to view various performance statistics. Having such 

the present invention is not limited to these numbers of ability allows monitoring of the multichannel communica- 

dispatch agencies and mobile units. lions system 100 for insight into possible configuration 

One of the primary functions of the multichannel con- 60 parameter adjustments. The multichannel controller 130 

troller 130 is to route outgoing messages from a dispatch has a number of configurable parameters that are essential 

agency 140 to the communications channel assigned for a for the performance and redundancy capabilities of the 

desired mobile unit 110. This channel may be a conventional - system. These parameters are loaded into the system auto- 

TDMA channel or potentially an alternative method. Toj| ma lica 11 y behind the scenes during initial startup and normal 

support this routing, the multichannel controller 130 main-; 65 operating conditions. 

tains a mapping of mobile units 110 to their channel assign- A database 160 is used to support the previously described 

ments. This mapping converts between different addressing 1 functional areas. The information maintained and provided 
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I lo the dispatch agencies 140 for correlation with mobile unit 
information is summarized and archived in the database 160. 
This information includes the mobile unit channel assign- 
ments and polling rates; mobile unit address mappings; 

idispatcb agency IDs, connections, and permissions; and 

^system performance statistics. 

Multi-Channel Controller 

The mulli-channel controller 130 embedded functions are 
shown in. block diagram form io FIG. 2. These functions 
include the multi-agency router 200, the gateways 210, and 
the load service 220. Each of the functions performs the 
tasks of the multi-channel controller 130 summarized in the 
system overview above and described in detail in the fol- 
lowing paragraphs. 

The multi -agency router (MAR) 200 shown in FIG. 2 is 
the hub of the multi-channel controller 130 and the entire 
multi-channel communications system 100. The multi- 
agency router 200 is a redundant service that is responsible 
for the message routing to and from the mobile units 110 and 
the dispatch agencies 140. Having an additional copy of the 
MMC software running on another computer provides sys- 
tem redundancy. 

The multi-agency router is connected to the multi-channel 
controller gateways 210. The gateways 210 are software 
modules responsible for setting up all the active connections 
to the alternate communications channels such as CDPD, 
AMPS, or EDACS. EDACS is the Ericsson Enhanced 
Digital Access Communications System, ANffS is the Ana- 
log Mobile Phone System, and CDPD is the Cellular Digital 
Packet Data System. Using EDACS as an example, the 
gateway 210 would be the layer that connects the multi- 
channel controller 130 lo the EDACS client software. These 
gateways 210 are part of the multi-channel controller 130 
and additional modules can be developed as needed and be 
plugged in later to interface additional communications 
channels with no impact to the multi-agency router 200. 

A functional block diagram of the multi-agency router 
(MAR) 200 is shown in FIG. 3. The functions included in 
the multi- agency router 200 are the store and forward 
function 310, the message router function 320, the ID 
resolution function 330; and packet sniffing function 340. 
Also included in the multi-agency router are the multi- 
agency router table 350 and a dynamic data table 360. 

The primary function of the multi-agency router 200 is 
routing of messages between the mobile units 110 and 
dispatch agencies 140. This is accomplished by the message 
routing function 320 by determining the message destination 
by the identifier (ID) attached to the message in the pre- 
amble. ID resolution is performed lo determine what the 
current channel communications method protocol is such as 
IP (Internet Protocol) for some of the alternate forms of 
communications, ID for TDMA communications, or tele- 
phone number for cellular telephone communications. 

Two types of data arc needed for the mulli-agency router 
200 to accomplish the routing functions, tbe static data and 
the dynamic data. The static data, shown in exemplary 
fashion in Table 1, contains the information needed to 
identify the mobile unit U0 and dispatch agency 140 on the 
communications network. In Table 1 the mobile unit or 
vehicle ID is 2049, the vehicle Intemel Protocol Address is 
192.128.8.1, the Dispatch Agency Identifier is 8, and ihe 
available communications links or methods are TDMA and 
others as listed. This static data is stored in the multi-channel 
controller database 160 and is loaded into the mulli-agency 
router table 350 at run time. The dynamic data table 360 is 



stored in tbe multi-agency router 200 and contains all of the 
real time information concerning the mobile units 110 as 
shown in exemplary fashion in Table 2. In this example a 
mobile unit 110 is on channel 1 and is changing to channel 

2 as indicated by the channel change Bag. This data is 
merged to create the multi -agency router table 350 in FIG. 

3 and as shown in Table 3 below. 



TABLE 1 


io ■ 


Dispatch 

Vehicle Vfebicle [P Agency 
ID Address identifier 


Available Comai 
Links 


15 


. 2049 192.128.8.1 8 


TDMA.EDACSJE 
TC 


TABLE 2 


20 


Current Channel New Channel 


Channel Change 
Flag 




1 2 


0 


25 


TABLE 3 





30 







Local 






Vehicle 


, Vehicle IP 


Agency 


Available 




ID 


Address 


Identifier 


Co mm Links 


> Static Data 


2049 


191.128.8.1 


8 


TDMA, 










EDACS, ETC , 






Cum en t 


New 


Channel 






• Channel 


Channel 


Change Flag 


y Dynamic Data 




1 


2 


0 





When performing tbe packet sniffing function 340, the 
multi -agency router 200 monitors tbe message traffic from 
the mobile units U0 and verifies which communication link 
the mobile units 110 are operating on. The multi-agency 
40 router packet sniffing function 340 also examines tbe source 
and destination of tbe message and tbe multi-agency router 
message routing function 320 routes accordingly. 

When a message arrives from a tower site 120 of FIG. 1, 
the mulli-agency rouier 200 must first determine if it is a 
45 mobile unit data message or an internal multi-channel con- 
troller control message. As shown in tbe Bow chart in FIG. 
4, when the message is determined to be from a mobile unit 
110 and not a control message (step 400) tbe multi-agency 
router 200 looks to see if the mobile unit 110 is listed in tbe 
50 multi-agency router table 350 (step 410) to determine whicfc 
mobile unit 110 tbe message is from. If tbe mobile unit 410 
is listed in the multi-agency router table 350, the multi- 
agency router 200 then verifies that the link the message 
came in on is in sync with multi-agency router table's 
55 current channel field (420). The multi-agency router 200 
then checks the channel change flag status (430) and 
responds accordingly to the load service 220 (step 440). The 
mulli-agency router 200 then looks up which dispatch 
agency 140 the mobile unit HO belongs to at step 450 and 
60 routes the message to the dispatch agency 140 (step 460). If 
the mobile unit 110 is not listed in tbe multi-agency router 
table 350 as determined at step 410, the multi-agency router 
200 adds the mobile unit 110 to the sialic data table in the 
database 160 through the ID to IP resolution function (step 
65 470). The information concerning the new mobile unit 110 
is ihen added to the database 160 (step 480), a log report is 
generated (step 490) and senl io the dispatch agency 140 
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(step 450 aod 460). It is the dispatch agency's responsibility then checked to see if it is a request to increase the TDMA 

to not ify the multi-channel controller 130 of the rest of the polling rate (step 510). If no polling rate change is requested, 

mobile unit's static data. This activity causes an event the message router 320 then checks the multi-agency router 

change to be sent to all other dispatch agencies 140 in the table 350 to see if the channel change flag is set at step 520. 

multi-channel controller system 100. 5 If not the message router 320 then provides for the proper 

The following example shows bow the multi-agency communications format for the selected channel(step 530) 

router ID resolution function 330 of FIG. 3 resolves the shown in the multi-agency router table 350. The packet 

system ID of the mobile unit 110 to an IP at step 470 in FIG. «> unler is incremented for channel statistics as a measure of 

4 and determines the dispatch agency 140 to which the the usage of a.given communications channel (step 540) and 

mobile unit 110 belongs. The mask bit, which is shown as 5 ><> «» message is then routed to the proper mobile unit 110 

in this example, is configuiable allowing flexibility in the (step 550). If at step 510 it is determined that a poll rate, 

number of networks and hosts. tocrease has »*« rece>ved, message is routed to the toad 

Vehicle 1D-2049-16 bits-00001 .000 00000001-8.1 (5 2 * (S , le , P 560) ' 3 £ 8 " *TJ?? ^ 

. . , L v; . ' i / i j n and a PollRatelncrease_Msg is generated (step 580) and, 

bits for tbt .dispatch 15 sent to the RNC/TDMA service 190 at step 590. If .1 step 

bits for me mobile unit ID). The dispatch agency dclcrTDincd lhat th c channel change flag is set, ibc 

network is 8 and the multi-agency router routes tins ^ ^ ^ ^ ^ 3 J* rfo £ ^ 

message to the appropnate A ,h. IP, 594 and 596 in FIG. 5 and stores the message until the 

The range of IDs for this mask is 2O49--4O80 and the IPs ^ fe od ^ ^ , 

arc as follows. 2Q When & mobile uml jjq is changing channels it is the 

multi-agency router's 200 responsibility to insure' 00 data 

" packets are missed. The function of reporting disconnects of 

x.x.8.1-254 x.x.9. 1-254 mobile units 110 also comes from the multi-agency router 

X.X.10.1-254 XJC11.1-254 200. 

X.X.12.3-254 X.X 13.1-254 2$ Several computers on the multi-channel communications 

XX141 "" 254 _2 system 100 may be running thc multi-channel controller 

software to provide system redundancy. 1 Being redundant the 
"X.X.X.O and X.X.X.255 are not valid IP addresses. multi-agency router 200 shares its run time data with other 

Internal control messages that the multi-agency router 200 multi-agency routers and load services on the network. This 
receives from various sources and the actions taken by the 30 is done mainly on an event driven basis meaning when an 
multi-agency router 200 consist of the following: anomaly is found it is bandied in such a manner that the truth 

1. Table Updates. These are messages from the load be discovered and shared through ou\ the system. An 
service 220 lhat change toe dynamic multi-agency example of this would be during the current channel field 
router table 360 check, if this is found to be incorrect the multi-agency router 

2. AddNotification Jvlsg. This message is sent from thc » 200 1 sends a message to all other multi-agency routers and 
RNC/TDMA service 190 indicating that a mobile unit **™ ccs In addition to the event driven situations the 
has been added to the polling list. The multi-agency mulli-agency router table 350 is ^penodicaUy shared with the 
router passes this information to the load services. The other multi-agency router services to verify that all multi- 
load service in turn updates its table and changes the agency rouler tables on the network are indeed in sync. This 
multi-awncy router table. 40 broadcasting of the dynamic table is configured for a pre- 

„ ^ , _T ./ . „. ™ . . _ t f determined lime, and tbe broadcast message is an internal 

3 ' ^ ?™S ,toD ^ ™? ^fiT f k ! control message recognized by tbe multi-agency routers 350 
RNC/TDMA service 190 indicating that a mobile unil update 

110 has been removed from its polling list. The tmilti- ^ ^T^rvice 220 in FIG. 2 performs the channel 

agency route; :200 .passes this information to the load monitorin aQd load balancing WoDS D f the multi- 

^J 20 .; 7116 ^ 1D T.^m channelarntronerO0.Theloadservice220,showninblock 

table and changes the multi-agency router table 350. ^ ^ ^ RG 6 ^ & ^ ^ 

4. ChannelRequest_Msg. This message comes to the c \ cmcnlSy a channel loading monitor 630, a local tabic for 
mulli-agency router 200 from the mobile unit U0 and TDMA polling list storage 640, and a channel load balancing 
is passed to tbe lojd service 220. 5Q funclion 650 * 

5. Polling List Broadcast. This is the current polling list channel loading monitor 630iconstantly monitors the 
from a given RNC/TDMA service 190. This informa- communications channels for an overload condition. The 
lion is passed to ihe load service 220 and stored in the ove rload is not indicative of tbe actual channel capacity 
database 160. due to the fact that the channels are configured with a trigger 

6. MAR to MAR Messages. These are event notification 55 point thai defines overload. For example, the trigger point 
messages when something changes in a local dynamic can be set for a channel to 200 mobile units when in fact 
table 360. This message type is used to keep primary there could be enough time slots to efficiently handle 300 
and backup multi-channel communications systems in mobile units. This channel would be in an overload condi- 
sync. lion once the threshold of 200 was met. 

7. PollingRateChange_Msg. This message is generated 60 The load service 220 like the multi-agency router 200 has 
by the load service 220 and sent to the RNC/TDMA a local dynamic data table 640 to make load service deci- 
service 190 to change polling rate. sions. The local table 640 contains all of the information for 

Referring now to FIG. 5, the multi-agency router func- all the channels tbe load service 220 is responsible for. For 

lions in routing messages from a dispatch agency 140 to a example in Table A the data needed for channel one is 

mobile unit 110 are shown. The multi-agency router mes- 65 shown. The channel field of Table 4 is the channel that the 

sage router 320 in FIG. 3 first determines that a message is data is associated with. The status field is the GO/NOGO 

from a local dispatch agency 140 (step 500). The message is flag of the channel. The site/group field identifies lower sites 
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120 and 170. This field is used to determine inter and intra 
tower site relationships so that the mobile unit can access the 
loading of a tower site by summing the loads of ail channels 
collocated at that site. The load metric field is the current 
loading of the channel. In this example the channel is at 50% 5 
of its overload condition. The polling list location field 
points to the location of this channel's current polling table 
shown in Table 5. The load service 220 supplies this to the 
RNC/TDM A service 190 in a failure condition. The poll rate 
field contains a list of the mobile unit's polling. rates. The 10 
load service 220 uses this information to calculate its 
loading metric. In this example mobile unit 2049 is operat- 
ing at the high polling rate. 



TABLE 4 35 



Channel Status 


Site/ 
Group 


Lead 

Metric Polling list Location 


1 3 


3 


503b A pointer to the Current Polling 
list 'Rible 5. 


TABLE 5 






Poll Rale 




Mobile ID 


Poll 
Rate 




2049 


High 


4 



The load service 220 generates and responds to load service 
specific activities. The descriptions of the control messages 
related to the load service arc as follows: 



1. Loading_Msg. This message is generated from the 
load service 220 and is broadcast to all mobiles units 35 
110. This message is packaged with the current loading 
and GO/NOGO information. This information is a 
percentage that indicates the loading of a channel. 

2. Reply_Msg. This message is in response to the mobiles ^ 
unit's RequestChannel_Msg. This message includes 
the current Loading_Msg information. 

3. Deny_Msg. This message is generated when a mobile 
unit 110 requests a channel at a tower site 120 with only 
one channel that has a status of NOGO. This message 45 
includes the current Loading_Msg information. 

4. CommandChangc_Msg. This message is sent during 
the passive and active load balancing functions. If the 
load service 220 determines that a mobile unit 110 must 

ft be moved to a channel at the same tower site 120, it 50 
' generates (his message to command the mobile unit 110 
to the new channel. The mobile unit 110 does not 
examine this command it simply changes to this chan- 
nel. This message includes the current Loading Msg 

information. 55 
Load balancing operations are based on channels on the 
same tower site 120 and 170. The load service 220 deter- 
mines which channels are on the same tower site 120 and 
170 by the site/group field. The loading of the channel is 
constantly moniiored and a loading metric is calculated from 60 
the amount of mobile units U0 and poll rates of those 
mobile units 110. This metric is shared with the mobile units 
110 in the form of the Loading_Msg. This Loading_Msg is 
used to inform the mobile units 110 about the loading of the 
TDMA channels of tbe multi-channel communications sys- 65 
lem 100. There are two types of balancing, passive and 
active. Passive balancing is done when a channel is deier- 
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mined to be in an overloaded condition as mobile units 110 
come onto the network. Active balancing is done as a result 
of a poll rate increase or a failure condition. 

The term passive balancing indicates the balancing of tbe 
loading of mobile units 110 as tbey come onto the network. 
During normal operation the load service 220 looks at the 
loading of the channel as mobile units 110 arc placed there 
by the RNC/TDM A service 190, via the AddNotification_ 
Msg through the channel loading monitor function 630. 
When an overload condition is reached tbe load service 220 
will determine if there is an alternate channel at the current 
tower site 120 or 170 that has a better loading metric. If 
another channel is available the load service 220 generates 
a Comma ndCbange_Msg. This message is sent to. the 
mobile unit 110 to command it to the new channel. The load 
service 220 allows the mobile unit to stay on its current 
channel if there is no available channel. As an example of tbe 
load balancing operation, a tower site 120 has three channels ' 
available that are near 0% loaded. Each channel is config- 
ured to overload at 80 mobile units. During a peak log on 
period 160 mobile units attempt to start on channel 1. The 
load service 220 will not move any mobile units 110 from 
the first channel until tbe overload condition is reached. 
When the channel 1 overload condition is reached, the load 
service 220 will start to send CommandChange_:Msg to the 
remaining 80 mobile units 110 balancing them on the other 
two channels. 

The, term active balancing is when tbe load service 220 is 
balancing the channels due to a failure or poll rate increase. 
If a mobile unit p$ll rate is increased, it is equivalent to 
adding additional mobile units 110 to a channel. When this 
condition occurs, the load service 220 evaluates the other 
available channels at tbe current lower site 120 or 170 and 
moves mobile units 110 to these channels. If a channel fails 
the mobile units 110 are moved to other channels in a similar 
fashion. This active balancing is performed by use of the 
CommandCbange_Msg. An example of active load balanc- 
ing is described in conjunction with FIG. 13. . 

Being redundant the load service 220 must share its run 
time data with other load services 660 on the network. This 
is done mainly on an event driven basis meaning when a 
change occurs the table is shared through out the system. An 
example of this is during a poll rate increase when the load 
service 220 sends a message to all other load services 660. 
In addition to tbe event driven situations tbe load service 
tables 640 arc periodically shared with the other load 
services 660 to verify thai all load service tables on the 
network are indeed in sync. This broadcasting of the load 
service table is configured for a predetermined time and the 
broadcast messagjfe is an internal control message recognized 
by the toad service 220 as a table update. 

Tower Sites 

The RNC/TDMA service 190 provides several functions 
to support tbe multi-channel communications system 100 at 
the tower sites 120 as shown in FIG. 7. The RNC/TDMA 
service may also be used at a tower site with single channel 
towers such as tower site 170 (not shown). The RNC/TDMA 
service 190 consists of the TDMA radio equipmeot that 
includes an antenna 810 mounted on the tower 820 and a 
receiver/transmitter 830. The radio network controller 
(RNC) 860 is a computer whose software controls the radio 
equipment and provides the interface between the mobile 
units 110 and the multi-channel controller (MCQ 130. The 
RNC 860 is connected to the multi-channel controller 130 
through a dedicated connection 180 such as a telephone line 
or a microwave link. In a fully redundant configuration, two 
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connections 180, primary and secondary, are provided to the 
RNC/TDM A service 190. The radio network controller 860 
automatically adds new mobile units 110 when the mobile 
units 110 log on and notifies tbc multi-channel controller 
130. The radio Detwork controller 860 computes channel 
loading and message statistics and forwards the information 
to the multi-channel controller 130 and processes requests 
from the multi-channel controller 130. The radio network 
controller 860 adds mobile units 110 during bandoff and 
. removes mobile units 110 during bandoff and logoff from 
one tower site 120 or 170 to another. Polling rate change 
requests from the multi-channel controller 130 are processed 
by the radio network controller 860. The radio network 
controller 860 replaces polling tables and dumps loading and 
statistics when requested by the multi-channel controller 
130. The radio network controller 860 requests and/or 
synchronizes primary and secondary TDMA polling tables 
and automatically reconfigures the multi-channel controller 
connection during failures. 

In certain cases it is necessary to extend geographic 
coverage, increase capacity at peak loading or increase 
reliability of the multi-channel communications system 100 
with a backup through the use of mixed or alternate com- 
munication systems or methods. In such instances, one 
system is designated as the primary. The various commu- 
nications systems or methods supported by multi-channel 
communications system 100 can be divided into two groups, 
demand based systems and exception based systems. 
Demand based communications systems are those that sup- 
ply a channel for communications upon demand by the user. 
Exception base communications systems are those that 
allow communications by a user when a channel becomes 
available. Table 6 below lists some of the communications 
systems that are supported by the multi-channel communi- 
cations system 100. 



TABLE 6 


Comm System 


Type 


TDMA 


Demand 


EDACS 


Exception 


AMPS Cellular 


Exception 


CDPD 


Exception 


RAM Mobile 


Exception 


Data 




Wireless LAN 


Demand 


Digital Cellular 


Exception 
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TABLE 7 



Primary 


Secondary 


' Default 


TDMA 


AMPS Cellular 


Conventions 1 Voice 


TDMA 


EDACS Data 


EDACS voice 


TDMA 


Digital Cellular 


Digital Cellular 




Data 


Vhcc 


CDPD 


AMPS Cellular 


AMPS Voice 



10 



15 



20 



25 



30* 



40 



These various communications systems can be logically 
grouped into candidate primary and secondary systems for 
different users. In addition, default or fallback conditions 
may not occur in all systems. Included are logical choices 
for default conditions in these systems. Default conditions 
usually apply to the voice fallback mode. In some systems 
it is possible to have no default mode. Table 7 lists examples 
of primary, secondary, and default system choices for users 
of the multi-channel communications system 100. For 
example in the first line of Table 7, the RNOTDMA service 
is the primary choice and when loading and geographical 
limitations require, the user switches to the secondary 
AMPS cellular system and then to the default system of 
conventional voice. 



Interaction is required between ibe multi-channel control- 
ler 130 and the RNC/TDMA services 190 to*manage polling 
lists and to maintain information about current polling rates 
of individual mobile units U0. The messages used to 
provide these interaction capabilities arc listed bclpw. 

1. AddNotification. A control message sent from the 
RNC/TDMA service 190 to the load service 220 when 
a new mobile unit 110 is added to the polling roster of 
the TDMA service. 

2. AddToTDMA. A control message, sent to the RNC/ 
TDMA service 190 from the load service 220 to add a 
mobile unit U0 to the polling list. 

3. DcletcFromTDMA. A control message seat to the 
RNC/TDMA service 190 from t,hc load service 220 to 
delete a mobile unit U0 from 1 the polling list. 

4. RqstPollList. A control message, sent to the RNC/ 
TDMA service 190 requesting the current polling list. 

5. CurrentPollList. A control message sent from the 
RNC/TDMA service 190 in response to a request for 
current polling list and contains the current polling list 
of the RNOTDMA service 190. 1 ' 

6. Replace Poll List. A control message sent to the RNC/ 
TDMA service 190 that contains a saved version of a 
previous polling list that is to be installed as the current 
working polling list. • 1 

7. ModPollRate. A control message used to change the 
polling rate of a mobile unit 110 or group of mobile 
units 110. 

8. ReqStats. A control message sent to the RNC/TDMA 
service 190 from the multi-channel controller 130 
requesting all RF network statistics collected by the 
radio network controller 860. The data file size may be 
limited by a date or rime range or be all saved data. 
Care must be exercised as to when this command is 
executed because the statistics data transfer may satu- 
rate the communication link between the multi-chanoel 
controller 130 and radio network controller 860. 

9. StatsUpdatc. A control message from the RNC/TDMA 
service 190 containing the statistical data from the 
radio network controller 860. 

A polling rate is associated with each mobile unit 110 and 
included as part of the above control messages. The 



55 



60 



65 



multi-channel controller 130 contains the master polling lists 
that are saved on a regular basis from each of the RNC/ 
TDMA services 190. These lists are used to re-initialize the 
RNC/TDMA service 190 during a temporary dropout of the 

service. 

Mobile Units 

The mobile units 110 in FIG. 1 are tightly integrated with 
the multi-channel controller 130. The mobile unit U0 block 
diagram is shown in FIG. 8. Included in the mobile units 110 
is radio equipment such as an antenna 900 and a receiver/ 
transmitter 910 appropriate to the communications methods 
and channels employed, a vehicle logic unit (VLU) 920 for 
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cooirol and interfacing in the multi-channel communications it is the primary communications system, the vehicle logic 

system 100, a global positioning system (GPS) receiver 930 unit 920 attempts to acquire this last channel (step 1070). 

• for location determination, and a display and keypad 940 for Depending on the types of systems in use, the vehicle logic 

reading and loading dan. ^ 920 may be required to switch back to the primary 

The vehicle logic unit 920 software performs several * system and I search before logging on (^/^ ?°^»f 

functions in control of the radio equipment aod interfacing 1<*5>. If the data commutations channels «d « TOMA 

with the multichannel controller 130. T^ese include mobile and there is no las channel u*ormaUon ^J^ek logic 

umtl D toIPmapping,powerup,logons,arch, r ^^^^^^ 

Each mobile unit U0 supplies a static identifier id order io ^ 92Q ^ Mq algorithm ^ lhere 

to marry the hardware with the oiobde-umt. This is can be fa no ^ oq |hfe cbaDQel aficf a predetermined 

done by an external ID device 950 that supplies a suae Qf ^ 1060 and 1065) ^ slan 

identifier (ID) that can be queried within the firmware. This ^ {ht m nG a| ^ 

method is the most logical because the ID is in fact married ^ |f ^ dctcclion of a vaJid fa made (stcp 

to the vehicle. The ID can also be manually entered from the ^ ^ ^ ^ d {hc raonitoring proccss b 

keypad 940. starlcd (stcps 107 5 aod jogo). Aft cr exhausting all possible 

The mobile units 110 have at least two identifiers to channels, the vehicle logic unit 920 goes to another corn- 
participate in the multi-channel communication system 100, munication system or into voice fallback (not shown on FIG.' 4 ' 
an ID for TDMA and an IP for the alternate communications 9). 

methods. These two identifiers are derived from the static 2Q ^ COD ducted if a valid channel is not found 

identifier. The static identifier is broken iDto two parts, the aftef powcr up or a channel fails. FIGS. 10a and 10f> show 

network ID and the node ID. The current message structure me vemc j e logic unit search flow chart. The vehicle logic 

of the mobile unit ID is set at 16 bits. As an example, this unil 920 contains a table of available channels used during 

is broken into two parts, 5 bits for a network ID and 11 bits search as shown in Table 8. This search table contains the 1 

for the unique identifier. This will give the capability of 30 1$ data u&cd - m determining the order in which the channels are 

mobile unit domains with 2047 cbents per domain (61,410 searched. The search table processing steps start at the' 

vehicles). The domains give the adaptability to group or p roC ess Search Table (step 1120). The search starts at Search 

categorize the entire RF network. The infrastructure also Slart p oml ( sle p U30). 

requires two predetermined values, the subnet mask and data lbe ven i c i e ] 0 gj c uml 920 has available for 
LAN network address. The subnet mask ^calculated per 3Q cons tructihg the search table include static data on tow^ 
RFC 950 of the Internet Control Message Protocol and the sile& 120 anc j no such as geographic positions, signal 
LAN network address is the same used on the multi-channel raD g eS) and channel configurations. The vehicle logic unit 
controller subnet. The amount of bits used for this mask is 920 also receives information from the multi-channel con- 
configurable to allow the customization of the amount of trailer 130 such as channel status and channel loading. The 
dispatch agencies and mobile units per dispatch agency. The 35 vcmc i c logic unit 920 calculates its current position and the 
subnet mask reflects this configurable bit to insure the distance to . the tower sites using GPS information. In 
TCP/IP subnet mask is accurate. These values are passed via addition, the vehicle logic unit 920 stores information such 
a system message to insure the mobile units 110 are using ^ - t currcnt channel, the last channel it used, the last position 
the same parameters when calculating the network and ID. of tne mOD ii c uml no, and the primary and secondary 
The following is an example of the software logic operations ^ comm unication systems available to the mobile unit 110. 
to accomplish this task with the mask bit set at 5: When the vehicle logic unit 920 is powered up for the first 
LAN network address-32 bits-191.128.x.x time, the only information in the search table is tower site 
Subnet mask«32 biis=255. 255. 248.0 (This results in 30 120 and 170 position, signal range, and configuration. The 
mobile unit domains and 2047. nodes) vehicle logic unit 920 has no stored information and it is 
Mobile unit 1D-16 bits-00001.000 00000001-8.1 (5 bits « * at * c GPS ^\ cr b " no | ^£^JS££l 

for the subnet aod 11 bits for node address) ™ c ^ * a I u 

, , JJ . . ■ . the table. If there is 00 activity, a round robin search 

1 . Enter predetermined LAN network address in to the 4th approacn ^ uscc j. 

and 3rd octets in the IP address; . Wheo fl ^^^€1 controller loading message is 

10111111. 10000000.xxxxY>y-yyyyyyy- 50 rece ived, the vehicle logic unit search table is updated «tb 

191.128.X.X ^ loading and status information for each channel. Any chan- 

2. Put the 5 bits into the high order bits of the 2nd octet Qel (hal ^ fl a& g ec j ^ NOGO will be removed from the search 
of the IP address: list. The percent of loading on a channel may be much 

10111111. 10000000. 00001yyy.yyyyyyyy = greater that 100% in times of channel failure or if polling 

191128.8.x . 5s rates have been increased on many mobile units 110. 

3. Put the 11 bits into the low order bits of the IP address When GPS position becomes valid or if the last position 
to complete the IP address: is stored, the search is based on the distance from the tower 

101111 11 .10000000.00001000.00000001= sites 120 or 170 and the tower site channel range. The search 

191.128.8.1 is reordered from best site to worst. Unreachable sites are 

4 The IP Address is 191.128.8.1 60 not searched. At a normal vehicle logic unit power down, 

FIG 9 shows mobile unit 110 channel acquisition on GPS position is saved for use at the next power up to 

power up At power up, the vehicle logic unit 920 attempts determine the distance to the tower sites 120 and 170. After 

to logon to the multi-channel communications system 100. a successful channel change, the current channel is saved as 

The vehicle logic unil 920 tries 10 use the lasi communica- the last channel to begin the search from, 

lion channel used before shut down (step 1010). This 65 The vehicle logic unit 920 randomizes its use of conten- 

channel may be the primary or secondary communication tion slot "Here 1 Am" messages to avoid all the mobile units 

svsicra (step 1020). If the last channel recorded is used and 110 trying 10 log on a new channel during a channel failure. 
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If the vehicle logic unit 920 sends a predetermined number 
of "Here I Am" messages without getting on the polling list, 
it is assumed that the link is bad and the vehicle logic unit 
920 continues searching or goes into the voice fallback 
mode if the search list is exhausted. 

There is significant time involved with most radio channel 
changes. Most radios allow sequential channel changing 
with 0.25 to 0.5 seconds per iie ration. The search algorithm 
assures thai in fallback mode voice communication is not 
lost for long periods of time. 

TABLE 8 



Channel Location 


Signal 
Range 


S LOOJO 


Loading 
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FIGS. 11 a-1 li> arc flow charts of the mobile unit vehicle 
logic unit channel monitoring and tower site and channel 
changing functions. The vehicle logic unit 920 performs the 
band off operation of the mobile unit 110 between tower sites 
120 and 170. The vehicle logic unit 920 sends a channel 
request message (step 1240) and waits for a channel reply 
message (step 1250). If the channel is granted, the vehicle 
logic unit 920 changes to the new channel (step 1255) noted 
in the grant message (step 1230). Several conditions may 
exist on the new channel. The mobile unit 110 may not be 
able to hear toe new channel (step 1260). In this case, the 30 
vehicle logic unit 920 returns to the original channel after a 
preset time (step 1265). The mobile unit's signal might not 
reach the new tower site. The vehicle logic unit 920 would 
not delect this until dropped from the polling list. To avoid 
this condition, the multi-channel controller 130 sends a 
special acknowledge message (step 1270) when it detects 
the mobile unit 110 on the new channel. The vehicle logic 
unit 920 waits the equivalent of some selectable multiple of 
normal polling times to receive this message before revert- 
ing back to the original channel (step 1265). 

The vehicle logic unit 920 requests the least loaded 
channel on the requested tower site 120 or 170 (step 1275), 
based on the information contained in the multi-channel 
controller loading message stored in the vehicle logic unit 
search table (step 1280). The multi-channel controller 130 
may grant this channel (step L230) or select a different 
channel based on current information. The grant message 
also contains channel status and loading information for the 
search table (Table 8). 

The normal condition for a change of tower sites 120 and 
170 is based on distafece from the tower sites (step 1290). 
The vehicle logic, unit 920 maintains a pseudo signal 
strength derived from these distances (step 1285). This 
pseudo signal strength is determined by using the GPS 
receiver 930 of FIG. 8 to determine location of the mobile 
unit 110. The locations of the lower sites 120 and 170 are 
fixed and known to all mobile units 110. The distance to a 
tower site 120 and 170 is determined from the mobile unit 
and tower site locations. As distance from a tower site 
increases, the signal strength decreases. In this manner, the 
distance is used to derive a pseudo signal strength. 

Site loading may force mobile units 110 onto another 
tower site 120 or 170 (step 1220). The vehicle logic unit 920 
contains the information needed to determine if this jump is 
possible. As lower site loading increases, mobile units 110 
farther from the tower site 120 and 170 jump to another 
available site (step 1295). The multi-channel controller 130 65 
guards against overload conditions limiting the number of 
mobile units 110 changing lower sites 120 and 170 at one 



time (step 1275). Queued messages are 001 transmitted .until • 
the handoff process is complete (step ill 0). • 1 ' ( 

MCC System Operation 

The operation of the multi-channel communications sys- 
tem 100 is shown through examples of the software opera- 
tion. The multi-channel communications system operations 
software walk-through shown in FIG.. 12 is based on a 
successful CbannelRequest_Msg sent 'from a mobile unit 
110 The numbered paragraphs in the walk -through corre- 
spond to the numbered blocks on the flow chart, as show in 
FIG. 12. The headings across the top of.Jbe figure show 
where each function in the flow chart occurs. For example 
under the load service all functions below that heading such 
as number 4, 5, 6, etc. occur in the multi-channel controller - 
load service 220. 

Mobile Unit Channel Change Request Software Walk 
Through 

1 . Mobile unit 110 sends ChannelRequest_Msg and starts 
the Mobile Message Timer #1. This is a message that 
comes in as a normal multi-channel controller system 
message. , • 

2. Mobile Message Timer #1, this is the amount of time 
it takes for the message to travel through the multi- 
channel controller 130 and the reply to get back to the 
mobile unit 110. 1 . 

3. Retry Counter #1 is a counter that keeps track of how 
many times the mobile unit 110 will retry the 
ChannelRequest_Msg if a reply from the multi- 
channel controller 130 isn't received. Once expired the 
mobile unit U0 will not try to d&ange again and will 
continue on this channel until eventual loss of signal. 
This will force the mobile unit 110 back on a channel 
via a contention slot. 

4. The load service 220 receives this request: 

5. The load service 220 looks at the requested channel and 
determines if it is acceptable. Acceptable means that if 
the requested channel is not flagged as Status Fail or in 
an overloaded situation. If a Status Fail was detected a 
Deny message would be generated. The load service 
220 could change the requested channel to an alternate 
channel at that same site if the alternate channel has a 
better metric. The metric is a measure of the RNC/ 
TDMA service 190 and used by the load service 220 to 
make is decisions on system loading. 

6. The load service 220 looks at the Channel Change Flag 
in multi-agency router 200 Table 9 below to determine 
if this is a retry from the mobile unit 110. If the Channel 
Change Flag is not set the load service 220 will add the 
channel to all the multi-agency router tables 350 (all 
mu I ti -agency routers on toe network) and set the Chan- 
nel Change Flag. It also at this time sends the 
AddToTDMA_Msg to the new channels. RNC/TDMA 
service 190 adds the mobile unit 110 to the new polling 
list and allows for a soft transition to the new channel. 
If the Channel Change Flag is already set the load 
service 220 verifies that the channel requested is the 
same as in the new channel field in the multi-agency 
router table 350. If the requested channel is different 
than the previously requested channel, the multi- 
agency router table 350 is updated with this current 
information. 

7. The m ul 1 i -agency router table 350 is updated by the 
load service 220 to indicate the channel switch as 
shown in Table 9. » 

8. The mobile unit 110 is added to the polling list of the 
new channel. 

9. The Reply message is generated and sent to the mobile 
unit 110. Any message generated in this box also has 
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ihc Loading Status information in it. The MCC Mes- 
sage Timer #1 is also set or reset. It is reset is to ensure 
that the total duration of this timer is available when a 
message is sent. 

10. MCC Message Tuner #1 is set for a predetermined 
number of polling cycles. This number results in the 
amount of time it may take for the mobile unit 110 to 
show up on the new channel as sniffed by the multi- 
agency router packet sniffing function 340. 

11 . The mobile unit 110 receives the Reply message. This 
message arrives in the window of Mobile Message 
Timer #1. The Mobile Message Timer #1 is shutdown 
and the Retry Counter #1 is reset. 

12. The mobile unit 110 switches the radio to the new 
channel and starts the Mobile Message Timer #2 when 
the first poll is heard. 

13. The Mobile Message Timer #2 is the amount of time 
between the mobile unit's transmit and the receipt of 
the ACK from the multi-channel controller 130 
(IHearYou_Msg). 

14. The Retry Counter #2 is the number of polls the 
mobile unit 110 will respond to while waiting for an 
ACK (this count<MCC Message Timer #1). 

15. The multi-agency router 130 senses that the mobile 
unit 110 has made it to the new channel. This is 
accomplished by sniffing the messages it is receiving. 
The multi -agency router 200 then notifies the load 

4 service 220 that the switch has completed successfully. 

16. The load service 220 receives the notification from the 
multi-agency router 200 and checks to sec if the MCC 
Timer #1 has expired, if not the load service 220 sends 
out the IHearYou_Msg to the mobile. The load service 
220 then performs some housekeeping functions such 
as; turning off the MCC MSG Tuner #1, resetting the 
Channel Change Rag, updating the current channel 
field in the multi-agency router table 350, and then 
removing the mobile unit 110 from the previous TDM A 
polling List. 

17. The mulu -agency router table 350 is updated. 

18. The mobile unit 110 is removed from the previous 
channel. 

19. The mobile unit 110 receives the ACK (!HbearYou_ 45 
Msg) from the multi -channel controller 130 and resets 
the Retry Counter #2 and Mobile Message Timer #2. 
The mobile unit 110 continues od its new channel under 
normal operating conditions. 



Channel Overload and Failure Condition Operation 

The TDMA channels arc sized to effectively support a 
maximum number of mobile units 110 per channel based on 
several factors such as the polling rate required by the 
dispatch agencies 140, the polling rate required under emer- 
gency conditions, peak loading traffic on the channel, the 
number of contention slots in use during peak periods, and 
the number of contention slots available per frame. 

These factors determine the number of mobile units 110 
that can be supported under normal conditions while main- 
taining relatively timely throughput of messages to and from 
the mobile units. When this condition is exceeded the 
channel is considered in an overload condition. When an 
overload condition exists on one or several of the channels 
at a given tower site 120 or 170 being utilized by the 
multi-channel controller 130 (inira-site), the multi-channel 
controller 130 will attempt to alleviate this condition. 

Factors contributing to an overload condition are an 
increase in polling rate for a mobile unit 110 or group of 
mobile units automatically or by a dispatch agency 140, 
addition of a mobile unit to a particular channel, and channel 
failure and the resulting load shifted to other channels. 
Since' the multi-channel controller 130 has no knowledge 
25 of the location of the mobile units 110, overload compen- 
sation is only performed between channels at the same tower 
site 120 or 170. Channels at the same tower site 120 or 170 
have approximately the same coverage and maximize the 
chances of a successful channel switch. In the event that all 
channels ai the cofcmon site are overloaded, no attempt is 
made to load level by the multi-channel controller directly. 
Mobile, units 110 may decide to switch tower sites on their 
own. The overload condition will be allowed to exist. 

Passive load balancing will not occur until channel limit 
settings are exceeded. These limits axe part of the configu- 
ration settings of the multi-channel controller 130 done 
through the user interface 150 (FIG. 1). The limit settings are 
configurable on a per channel basis. Also channels common 
to each tower site are identified as part of the initial 
configuration of the multi-channel controller 130. 

Referring now to FIG. 13 for discussion of load balancing 
examples. In the first example, overloading is due to mobile 
unit loading. In this example channel 1 and 2 have reserve 
capacity with a maximum load (ML) of 100 mobile units 
each and a present load (PL) of 60 on channel 1 and 80 on 
channel 2. Channel 3 is at maximum capacity with a ML of 
100 and a PL of 100. Channel 2 and channel 3 are at the same 
tower site 120 shown as site 2 in FIG. 13. A mobile unit 110 
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slarts and utilizes its last used channel when shul down the The load service 220 calculates the load values for each 

night before and has no or very old channel loading infor- of the settings using the normal setting as a value of';. The 

mation. After the mobile unit 110 is started, the radio other load values are calculated using the rate inputs. from 

network controller 860 (FIG. 7) associated with channel 3 hi *J> and low settings for the I»itfcuUr application. T^e 

adds the vehicle to the channel 3 polling list. A message is 5 »* valucs are configurable m the RNCTOMAscmcc 190 

, . L , , * ., . . , . and correspond to those in the load service 220. 

sent to the multi-channel controller 130 notifying the load _ * ^ n t 

-»-*a r.u jj V i u*i im«„ ik- n™ The multi-channel controller 130 has a soft failover 

service 220 of the additional mobile unit 110 on the polling fa ^ ^ q( & ^ Qf q{ ^ ^ 

table of channel 3. The load service 220 recognizes that the communicalioos cbarjDels . m RNCHDMA service 190 is 

ML of channel 3 is exceeded, giving channel 3 an overload 10 capa b]e of adding more mobile units DO than what is 

(OL) of 101, and that there is sufficient capacity on channel considered a 100% load. The RNC/TDMA service 190 will . 

2 (balancing after overload, above ML threshold setting), a DO t provide slot assignments as rapidly as required under 

same tower site channel. A channel change message is sent normal conditions but will continue to provide a reduced 

to this mobile unit 110 requesting that the mobile unit 110 capability until repairs are performed on the failed channel, 

utilize channel 2. The mobile unit 110 is added to the RNC 15 The multi-cbannel controller 130 monitors the health of all 

polling rosier of channel 2. The mobile unit 110 initiates a *s associated channels and provides input to the mobile 

channel change action over to channel 2. When the multi- unj ts ^ broadcasting this information as part of the load 

channel controller 130 recognizes that the mobile unit 110 is message. 

operating on channel 2, the mobile unit 110 is removed from 20 * channel failure can be the result of failure of : several 

, . , - „• . rw^i r> i| » /ct \ u 1 different elements of the remote tower site 120 or 170. Some 

the channel 3 poUing roster. T^e final load (FL) on channel ^ ^ ^ ^ ( ^ Qf ^ ^ 

2 is 81 and 100 on channel 3. If a login sequence is started ^Bnuxivtu failure of the radio network controller hardware, 

prior to receiving the channel change command, the login faflure of lhe RNQTDMA service software, failure of the 

sequence will be completed prior to switching. If the switch operating system on the RNC 860, failure of the physical 

has occurred prior to login, login will be completed on 25 UQ k connecting the radio network' controller 860 to the 

channel 2. All mobile units 110 initiated will be queued once remainder of the system, and failure of the software con- 

the mobile units commence the channel switch sequence and ncctivity between the RNCYTDMA service 190 and the 

out bound individual messages will then be sent multi-cbannel controller services. 

The above scenario could also occur as a result of a ^ ^ svslem is <*P Mt of delecting any of the above 

mobile unit 110 losing communications with channel 1 and failures and reporting these failures to the multi-channel 

attempting to establish communications on channel 3. This controller load service 220 as well as other services and 

is an unlikely situation because the mobile unit 110 should applications utilizing this ^formation. The multi-channel 

have recent load information from the multi-channel con- controller 130 utilizes the failure information to, notify ail 

troller if it was in communication prior to the signal outage. 35 mobiles units still operating on other data channels of the 

The channel load information message is sent to all mobiles channel failure. The status of all channels of the system is 

units 110 every two to ten minutes. There could be an abrupt included in the load message that is sent out on a regular 

change to the channel loading during this period of time due basis to the mobile units 110. When a channel failure occurs 

to dispatch agency 140 initiated poll rate changes. *e load message is immediately sent to the mobile units 110 

_ f , , , 1 a regardless of the normal update rate. The mobile units 110 

Re er again to FIG. 13 for an example of an overload <o § bfonDaiiob , 0 deLmnoe (be order in which ibey 

s.mauon due to polbog ra.e change. In this example channel when ^ ^ ^ MCCS . 

1 and 2 have reserve capacity wi h a ML of 100 on each , . • if l-i u 

V 7 .1 ™ c ^ L 11 a on u i o sary. n this case the remaining mobiles units would no 

channe and a PL of 60 on channel 1 and 80 on channel 2. . 3 tt t t . c .. , & . . 

" , *• -.u wi f,AA a longer attempt to use the failed channel. 

Channel 3 is near maximum capacity with a ML of 100 and * r ....... . . 

a PL of 95. Channel 2 and channel 3 are again at the same 45 Tb'it are several poss.ble channel failure scenarios that 

lower site. Hie dispatch agency 140 initiates a poll rate rclale 10 ** to P oIo & v of * e ti dala radl ° m » 

change on ten mobile units 110 on channel 3. The poll rate particular system, and tbese failures are described graphi- 

on ten mobile units 110 is increased to six times per minute call y- A three^hannel situation is used in the two example 

from one time per minute. This polling rate increase is scenarios described graphically in FIGS. 14 and 15. 

equivalent to adding 50 mobile units to the polling lisfe 50 In example one shown in FIG. 14, a channel failure occurs 

resulting in an OL condition of 145 mobile units on channel a» a multiple channel tower site 1700. In this example, 

3. In this case, the load service 220 attempts to shift a portion channel 3 has a channel failure. Since the coverage for 

of the mobile units U0 that are at the increased polling rate. channel 2 is very nearly the same as channel 3 because they 

This causes the least disruption to the network and mini- arc on the same tower site 1700, all mobile units 110 (FIG. 

mizes the number of mobile units 110 to be moved. Since 55 1) »hat were operating on channel three will attempt to be 

each of these mobile units 110 has an equivalent load of six, placed on channel 2. To assist in this ha ndoff operation, the 

each mobile unit channel change reduces the load by six on multi-channel controller 130 adds all mobile units 110 that 

channel 3 and increases the load by six on chaonel 2. The were operating on channel 3 to the channel 2 polling list, 

load service 220 calculates how many mobile units 110 can During the failure the multi-channel controller 130 allows 

be moved to channel 2 without causing an overload coodi- 60 for the overload condition on the channel. Therefore the 

lion. In this example, three of the high poll rate mobile units system continues to operate although performance is 

110 are moved. Since the loading is a dynamic situation, the degraded. 

load calculation must be performed as each of the three The mobile units 110 have no knowledge of the channel 

mobile units 110 is transitioned. The FL for channel 2 is 98 failure, only that communications has been lost with the 

and 127 for channel 3. If during the process a new mobile 65 tower site base station. The mobile units 110, in the event of 

unit 110 enters channel 3, it is shifted to channel 2 as signal loss for a preset configured period of time, enter into 

described in the previous example. the channel search algorithm as showo in FIGS. 10n-106. 
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The mobile uoils 110 select the next best channel based upon 
the last received channel load information message, the 
distance to the tower site, same tower site channel, and 
whether the channel is primary or secondary. 

Since the majority of mobile units HO utilizing channel 3 
prior to the failure are nearer to the channel 2 tower site 1700 
than the channel 1 tower site 1710, the attempt to acquire 
channel 2 will normally be made. In some cases where 
mobiles are near the fringe coverage of the channel 3 tower 
site 1700, acquisition may be attempted on channel 1. When 
this situation occurs, the multi-channel controller 130recog- 
nizes the event and reconciles the master polling tabic by 
removing the mobile from the channel 2 polling table. 

In example two shown in FIG. 15, a channel failure occurs 
on channel 1 at a single channel lower site 1800. In this 
example, channel 1 has a channel failure. Since there is no 
redundant coverage at this tower site, the multi-channel 
controller 130 (FIG. 1) will provide no assistance with the 
channel switch. The multi -channel controller 130 sends the 
channel load message out to the other mobile units 110 
notifying them of the channel failure. All attempts to rees- 
tablish communications are initiated by the mobile units 110 
based on the channel acquisition tables carried internally in 
the mobile unit vehicle logic unit 920 (FIG. 8). In this case 
the number of mobile units 110 that acquire a channel 
depends on the amount of overlapping coverage between 
tower sites 1800 and 1810. After all attempts have failed, the 
mobile units 110 go to the fallback voice mode of operation. 

MCC Redundancy Concepts 
The redundancy available in the multi-channel controller 
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130 is in two areas: software and infrastructure computer 
hardware. These two areas work together to ensure a robust, 
fail-safe system that eliminates any single point failures at 35 
both the software application and data communications 
level. The multi-channel controller 130 has various levels of 
redundancy that are configured while still maintaining the 
integrity of the system. For example, if a redundant physical 
infrastructure is implemented then the software applications ^ 
utilize this backup infrastructure during failure situations of 
the primary infrastructure. Likewise, if redundant software 
applications arc running in parallel then there arc alternative 
logical links (e.g. sockets, pipes, etc. ) to these backup 
applications that can be utilized during failure of tbe primary 4$ 
applications. Hardware redundancy is a known technology 
implemented in many network architectures using standard 
commercial equipment and techniques. Tbe following para- 
graphs explain further the concepts of software redundancy. 

The software redundancy in the multi-channel controller ^ 0 
130 provides the ability to autonomously detect failures qf 
primary applications, automatically reconfigure backup 
applications (and any associated communication paths), and 
to do so in a timely manner that minimizes (or eliminates) 
loss of data. This is an autonomous action transparent to 55 
dispatch agencies and mobile units. 

To delect failures, the inter-application connection 
method (e.g. sockets, pipes, etc) continuously monitors the 
quality and status of the connection. This mechanism is part 
of the native conneciion method used so as to minimize any so 
overhead related to this task. An example of a poor solution 
to lest communications channel quality and status would be 
to use a ping message within the application to periodically* 
test the communications channels. 

Once a failure of a primary application is detected, 65 
preprogrammed (user-configurable) logic is put in place to 
reconfigure communications with a redundant software 



application that can perform tbe same multichannel con- 
troller services. This is accomplished through several meth- 
ods such as having primary and backup software applica- 
tions or parallel applications. Tbe term reconfigure is used 
here in the software (not hardware) sense. It takes tbe form 
of closing and opening connections (in the case of primary/ 
backup) or denoting a different connection as primary (in the 
case of parallel). 

To perform this in a timely manner that minimizes data 
loss, communications exist between applications performing 
the same task (primary/backup or parallel). This communi- 
cation is used to pass information about who is being served, 
who is serving whom, and who is available to serve. It is also 
used to pass a "heart beat" so that applications know who is 
primary/backup and to detect when a failure has occurred. 

Whereas the present invention has been described with 
respect to specific embodiments thereof, it will understood 
that various changes and modifications will be suggested to 
one skilled in the art and it is intended to encompass such 
changes and modifications as fall within tbe seppe of the 
appended claims. 

We claim: 

1. A multi-channel communications system comprising: 
a plurality of mobile units each paving forms of identi- 
fication and communications channels; 
a tower site in a geographic area also having said com- 
munications channels for communications with the 
mobile units; 

a plurality of dispatch agencies each having forms of 
identification to communicate with the mobile units in 
- the plurality of mobile units having the same forms of 
identification; 

a multi-channel controller connected to said tower site in 
a geographic area and to said dispatch agencies for 
directing messages between tbe dispatch agencies and 
tbe mobile units according to a first form of identifi- 
cation over a first communications channel, for select- 
ing a communications method in use on said first 
communications channel, for mapping said forms of 
identification to a second form of identification when 
said first communications channel uses an alternate 
communications method requiring said second form of 
identification, for determining said first communica- 
tions channel loading, for handing off tbe mobile units 
from said first communications channel to a second 
communications channel at said tower site when load- 
ing on said first communications channel becomes ; 
excessive, for routing messages to the second commu- 
nications channel at said tower when communications 
fail on said first communications channel, and for 
granting tower site and channel change requests to 
mobile units to connect to a second tower site in a 
second geographic area when the geographic area cov- 
ered by said tower site is inadequate; 
a user interface for configuration of mobile unit and 
dispatch agency lookup tables, for viewing multi- 
channel communications system performance 
statistics, and for configuring multi-channel perfor- 
mance and redundancy parameters; and 
a database for storing tbe mobile unit and dispatch agency 
lookup tables, the multi-channel communication sys- 
tem performance statistics, and the multi-channel con- 
troller performance and redundancy parameters. 
2. The multi-channel communications system of claim 1 
wherein the communications method is lime division mul- 
tiple access. 
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3. The muJti -channel communications system of claim 1 
wherein the alternate communications method is one of the 
group consisting of AMPS cellular, EDACS data, digital 
cellular data, and CDPD. 

4. The multi-channel communications system of claim 1 
wherein each of the plurality of mobile units comprises: 

radio equipment for communicating data and control 
messages on the communications channels; 

a GPS receiver for determining location of the mobile unit 
in relation to the tower site with a known location in a 
geographic area to determine if the tower site is within 
range of the mobile unit; 

a display and keypad for reading and loading the data; and 

a vehicle logic unit for controlling the operation of the 
radio equipment, the display and keyboard, and the 
GPS receiver; generating the form of identification, 
interfacing the multi-channel controller, and switching 
the mobile unit from said tower site to the second tower 
site if said tower site is out of range. 

5. The multi-channel communications system of claim 4 
wherein the mobile unit vehicle logic unit interfaces the 
multi-channel controller by power up channel acquisition, 
by address mapping from the form of identification, by 
searching for a communications channel, by maintaining a 
list of alternate communications methods and tower site 
locations, by requesting channel changes, by requesting 
tower site changes and by handing off from one tower site 
to another tower to increase geographic coverage. - 

6. The multi-channel communications system of claim 1 
wherein the tower site comprises: 

radio equipment for transmitting to and receiving from the 
mobile units control and data messages on the com- 
munications channels; 

a radio network controller connected to the radio equip- 
ment for controlling the radio equipment and passing 
the control and data messages; and 

a connection between the radio network controller and the 
multi-channel controller for passing the control mes- 
sages and data messages between the multi-channel 
controller and the radio network controller. 

7. The multi-channel communications system of claim 6 
wherein the radio network controller adds new mobile units 
during a logon and a bandoff, notifies the multi-channel 
controller of the logon, computes and loads message 
statistics, processes requests from the multi-channel 
controller, removes mobile units during a bandoff and a 
logoff, changes polling rates and replaces polling tables, 
dumps and loads message statistics, requests and synchro- 
nizes primary and secondary time division multiple access 
(TDMA) polling tables, and reconfigures the connection to 
the multi-channel controller during failures. 

8. The multi-channel communications system of claim 6* 
wherein the connection is one of a group consisting of a 
telephone line and a microwave link. 

9. The multi-channel communications system of claim 1 
wherein the dispatch agency includes a computer terminal 
connected to the multi-channel controller for setting up and 
controlling the multi-channel controller, defining a form of 
identification for use by the dispatch agency to identify the 
mobile units for which it is responsible, defining and pri- 
oritizing the communications method and the alternate com- 
munications method allowed and supported by the commu- 
nications channels, granting permission to other dispatch 
agencies to receive messages from the mobile units for 
which it is responsible and requesting permission to view 
messages from other dispatch agencies, requesting poll rate 
changes, and removing mobile units due to logoff or shut- 
down. 
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10. The multi-channel communications system of claim 1 
wherein the multi-channel controller comprises: 

gateways. for interfacing the communications channels; 
a multi- agency router for routing messages between the 
5 mobile units and the dispatch agencies through the 
gateways and the communications channels; and 
a load service for performing load monitoring, balancing, 
and failure monitoring of the communications channels 
10 and for maintaining TDMA polling data for the com- 
munications channels. 

11. The multi-channel communications system of claim 
10 wherein the multi-agency router comprises: 

a message routing function for routing messages between 
15 the mobile units and the dispatch agencies; 

an identifier resolution function for determining the com- 
munications channel and method and message destina- 
tion in accordance with an identifier attached to the 
messages; 

20 a packet sniffing function for monitoring the messages 
from the mobile units, verifying the communications 
channel the mobile unit is operating on, examining the 
messages to determine if they are data messages or \ 
control messages, and examining the source and des- 

25 tination of the message and telling the message routing 
function to route accordingly; 
a store and forward function for storing the data messages 
transmitted by a mobile unit when the mobile unit is 

304 changing communications channels; and 

tables for storing static and dynamic data to accomplish 
the routing identifier resolution and the packet sniffing 
functions. 

12. The multi-channel control system of claim 10 wherein 
3S the load service comprises: 

a channel loading monitor for monitoring the loading on 
the communications channels for an overload condi- 
tion; 

a dynamic table with loading information on the commu- 
40 nications channels the load service is responsible for 
and for making decisions based on the loading infor- 
mation; and 

load balancing functions for actively and passively bal- 
ancing the communications channel loads at a tower 
45 site. 

13. A multi -channel communications system comprising: 
at least one mobile unit having a first communications 

channel and at least one form of identification; 
^ a first tower site in a geographic area having the first 
communications channel for communications with the 
mobile unit; 

at least one dispatch agency having at least one form of 
identification for use by the dispatch agency to identify 

55 the mobile unit for which the agency is responsible; and 
a multi-channel controller connected to the first tower site 
in a geographic area and to the dispatch agency for 
directing outgoing messages from the dispatch agency 
to the mobile unit and for routing incoming messages 

60 from the mobile unit to the dispatch agency according 
to the form of identification, for determining the first 
communications channel loading, for handing off the 

' mobile unit from the first communications channel to a 

second communications channel at the lower site when 

65 loading on the first communications channel becomes 
excessive, for granting mobile unit requests to connect 
to another tower site in another geographic area when 
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the geographic area covered by the first tower site is 
inadequate, and for routing outgoing and incoming 
messages to the second communications channel when 
communications fail on the first communications chan- 
nel. 

14. Tbe multi-channel communications system of claim 
13 wherein tbe first and second communications channels 
operate using lime division multiple access. 

15. The raulii-cbannel communications system of claim 
13 wherein the first channel operates using time division 
multiple access and tbe second channel operates using one 
of the group consisting of AMPS cellular, EDACS data, 
digital cellular data, and CDPD. 

16. Tbe multi-channel communications system of claim 
13 wherein the mobile unit determines a pscudo* signal 
strength for the first communications channel from the tower 
site by determining a mobile unit position using a GPS 
receiver and comparing tbe mobile unit position to a known 
position of the tower site and computing a distance from the 
mobile unit to tbe tower site, said distance being indicative 
of tbe pseudo signal strength. 

17. Tbe multi-channel communications system of claim 
16 wherein tbe mobile unit uses the pscudo signal strength 
to select a tower site within communications range. 

18. The mulrJ -channel communications system of claim 
13 wherein the mobile unit uses an external ID device for a 
static identifier 

19. Tbe multi-channel communications system of claim 
13 wherein the multi-channel controller resolves the mobile 
unit form of identification to an Internet Protocol address to 
route the incoming message to a dispatch agency to which 
the mobile belongs according to the Internet Protocol 
address. 

20. Tbe multi-channel communications system of claim 
13 wherein tbe multi-channel controller operates redun- 
dantly on two computers each with multi-channel controller 
software. 

21 . A method of routing a data message in a multi-channel 
communications system from a mobile unit to a dispatch 
agency comprising the steps of: 

determining if tbe mobile unit is listed in a routing table; 

routing the message to the dispatch agency destination if 
the mobile unit is listed in the routing table by per- 
forming the steps of: 

verifying if the data message is on a current commu- 
nications channel listed in the routing table; 
determining if a communications channel change flag is 

set in the routing table; 
looking up a dispatch agency destination the message is 

to be sent to in tbe routing table if the channel change 

flag is not set; ft 
routing the message to the dispatch agency destination; 
otherwise notifying a load service that a channel 

change is sensed if the channel change flag is set; 
looking up a dispatch agency destination the message is 

to be sent to in the routing table; and 
routing the message to the dispatch agency destination; 
otherwise routing the message to the dispatch agency 
destination if the mobile unit is not listed in the routing 
table by performing the steps of: 
adding the mobile unit address to the routing table by 

address resolution and determining the dispatch 

agency the mobile unit belongs to; 
adding the mobile unit address to* a multi-channel 

communications database and generating a log 

report; 

looking up a dispatch agency destination the message is 
to be sent to in the routing table; and 
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routing the message to tbe dispatch agency destination. 

22. A method of routing a message in a miiliij'channel 
communications system from a dispatch agency to a mobile 
unit comprising the steps of: 

determining if the message is for a poll rate increase; 

routing tbe message to the mobile unit if tbe message is 
not for a poll rate increase by performing the steps of: 
determining if a channel change flag is set in a routing 
table; 

providing a proper format for tbe message for a current 

channel if the channel change flag jsinot set; 
incrementing a packet counter for use in evaluating 

communications channel usage; 
routing the message to tbe mobile unit; 
otherwise providing a proper format for tbe message 

for a tbe current channel and a new channel if tbe 

channel change flag is set; 
routing tbe data packet to tbe current channel and a new 

channel; 

incrementing the packet counter for I he new channel for 

evaluating communications channel usage; and 

routing the message to tbe mobile unit; 
otherwise routing the message to the mobile unit if the 

message is for a poll rate increase by performing tbe 

steps of: 

routing the message to a load service; 

generating a log report; 

generating a poll rate increase message; 

sending tbe poll rate increase message to a radio^ 

network controller for processing; and 
routing the poll rate increase message to the mobile 
. unit. 

23. A method of passive balancing mobile unit loading on 
communications channels of a multi -channel communica- 
tions system employing time division multiple access where 
tbe mobile units operate at a predetermined polling rate 
comprising the steps of: 

determining the communications channels in use at a 
lower site; 

monitoring the loading on tbe communications channels; 

calculating loading metrics for the communications chan- 
nels from the number of mobile units and tbe mobile 
unit polling rales; 

sending the loading metrics to the mobile units; 

adding mobile units to a first communications channel as 
the mobile units come into the multi-channel commu- 
nication system; 

continuing the monitoring of the communications chan- 
nels; 

determining if a second communications channel at tbe 
lower site has a lower load metric than tbe first com- 
munications channel when said first communications 
channel reaches an overload condition; 

commanding mobile units added to the first communica- 
tions channel after the overload conditions has been 
reached to change channels to the second communica- 
tions if the second communications channel is avail- 
able; and 

allowing the mobile units added to tbe first communica- 
tions channel after the overload condition has been 
reached to stay on the first communications channel if 
the second communications channel is not available. 
24. A method of active balancing mobile unit loading on 
communications channels of a multi-channel communica- 
tions system employing lime division multiple access where 
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ihe mobile units operate at a predetermined polling rate 
comprising the steps of: 

determining the communications channels in use at a 
tower site; 

monitoring the loading on the communications channels; 

calculating loading metrics for the communications chan- 
nels from the number of mobile units and the mobile 
unit polling rates; 

sending the loading metrics to the mobile units; 

determining when the mobile unit polling rates are 
changed; 

determining if a second communications channel at the 
tower site has a lower load metric than the first com- 
munications channel when said first communications 
channel reaches an overload condition; 

commanding mobile units added to the first communica- 
tions channel after the overload conditions has been 
reached to change channels to the second communica- 
tions if the second communications channel is avail- 
able; and 

allowing the mobile units added to the first communica- 
tions channel after the overload condition has been 
reached to stay on the first communications channel if 
the second communications channel is not available. 

25. A method of mobile unit communications channel 
monitoring and changing in a multi-channel communica- 
tions system comprising tbe steps of: 

determining if there is a reason for a communications 
channel change from a current communications chan- 
nel; • 

monitoring the current communications channel for mes- 
sages . if there is no reason for the communications 
channel change; 

otherwise holding off sending queued messages until the 35 
communications channel change is complete if there is 
a reason for a channel change; 

determining ihe reason for communications channel 
change; 

switching to a commanded channel if the reason for 
change is a command from a multi-channel controller 
by performing the steps of: 

determining if the commanded channel is acquired; 
determining if a special acknowledgement signal has 

been received form the multi-channel controller in a 

predetermined time if tbe commanded channel has 

been acquired; 
saving the commanded channel as a last used channel 

if the special acknowledgment signal has been 

received; and % 
monitoring the commanded channel for messages; 
otherwise switching to a commanded channel if tbe 
reason for change is that all channels on a first tower 
site are overloaded by performing the steps of: 
determining if there is a second tower site based on 

distance to said tower site; 
requesting a least loaded channel at the second tower 

site; 

sending a channel request message to a multi-channel 
controller; 

starling a message timer in the multi-channel control- 
ler; 

wailing for a response to (he channel request message; 
receiving a denied message from the multi-channel 

controller before the message timer has limed out; 
returning to monitoring the current communications 

channel; 



otherwise receiving oo response to the channel request 
- message from the multi -channel controller wbeo tbe 

message timer has timed out; 
incrementing a count in a retry counter in tbe multi- 
channel communications controller, 
resending (be channel request message if tbe count in 
the retry counter is less than a predetermined num- 
ber; 

returning to monitoring the current communications 
channel if the count in the retry counter is more than 
a predetermined number; 
otherwise receiving a grant message containing' a new 
commanded channel from the multi-channel control- 
ler before the message timer has timed out; 
switching to the new commanded channel; 
determining if tbe commanded channel is acquired; 
determining if a special acknowledgment signal has 
been received form tbe multi -channel controller in a , 
• predetermined time if the commanded channel has 
been acquired; 
saving the commanded channel as a last used channel 
if the special acknowledgment signal has been 
received; and 
monitoring tbe commanded channel for messages;' 
otherwise switching to a commanded channel if the 
reason for change is that all channels' on a first tower 
site distance are out of range by performing the steps 
of: 

requesting a second tower site based on distance infor- 
mation; 

requesting a least loaded channel §t the second tower 
1 site; 

sending a channel request message to a multi-channel 
controller; 

starring a message timer in the multi-channel control- 
ler; 

waiting for a grant message containing a new com- 
manded channel; 
switching to. tbe new commanded channel; 
determining if tbe commanded channel is acquired; 
determining if a special acknowledgment signal has 
been received form the multi-channel controller in a 
predetermined time if tbe commanded channel has 
, been acquired; 

saving the commanded channel as a last used channel 
45 if the special acknowledgment signal has been 

received; and 

monitoring the commanded channel for multi-channel 
controller messages. 
26. A method of mobile unit communications channel 
50 monitoring in a multi-channel communications system com- 
prising the steps of: 4 

monitoring the commanded channel for multi-channel 

controller messages; 
updating a table with communications channel status and 
loading when a multi-channel controller message is 
received; 

checking the table for valid position and static data; 
calculating a distance to a tower site if the position and 

sialic data is valid; 
flagging the distance calculated as valid; 
determining from tbe distance calculated if the tower site 

is in range; # 
marking the communications channels at the tower site as 
GO in a search table if the tower site is in range and 
NOGO in the search table if the tower site is out of 
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reordering the search table io a proper search order; and identification when the first communicapcuis channel 

determining if there is a reason for a communications uses an alternate communications method requiring the 

channel change from a current communication channel. second form of identification. 

27. A multi-cbaooel communications system comprising: 28. The multi-channel communications system of claim 

a plurality of communications channels; 5 27 wherein any of said plurality of mobile units communi- 

a plurality of mobile units for communicating over said catc ^ 0DC of said dispatch agencies over one of said 

communications channels said mobile units having communications channels according tp a form of ideoufi- 

forms of identification* cation common to the mobile units and the dispatch agency, 

a plurality of dispatch agencies for communicating over 10 29 Thc multi-channel communications system of claim. 

. said communications channels said dispatch agencies 27 hnhcr comprising a tower sites in geographic areas said 

having a forms of identification; and » w « sites havi °g aid plurality of communications chan- 

a multi-channel controller connected to said tower sites oels for communicating with said mobile units. 

and said dispatch agencies said multichannel control- 30 ^ multi-channel communications system of claim 

ler routing messages between the mobile units and the 15 27 wberein lDe multi-channel controller determines loading 

dispatch agencies through the tower sites and over a of l ° e communications channels, bands off mobile units 

first communications channel according to a first form from a first communications channel to a second commu- 

of identification, the multi-channel controller selecting nications channel when loading on said first communica- 

a communications method in use on the first commu- lions channel is excessive, 

nications channel, and the multi-channel controller 20 , • t , 

mapping the forms of identification to a second form of ***** 
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